Piecewise Linear Homeomorphisms: The Scalar Case
نویسندگان
چکیده
The class of piecewise linear homeomorphisms (PLH) provides a convenient functional representation for many applications wherein an approximation to data is required that is invertible in closed form. In this paper we introduce the graph intersection (GI) algorithm for ”learning” piecewise linear scalar functions in two settings we term ”approximation” (where an ”oracle” outputs accurate functional values in response to input queries) and ”estimation” (where only a fixed discrete data base of input-output pairs is available). We provide a local convergence result for the approximation version of the GI algorithm as well as a study of its numerical performance (compared to truncated Taylor series approximation and to Neural Nets) in the estimation setting. We conclude that PLH i) offers nearly the accuracy of a Neural Net while ii) requiring, via our GI algorithm, the far shorter (several orders of magnitude less) training time typical of Taylor series approximants and iii) preserving desired invariant properties unlike any other presently popular basis family.
منابع مشابه
On homeomorphisms and quasi-isometries of the real line
We show that the group of piecewise-linear homeomorphisms of R having bounded slopes surjects onto the group QI(R) of all quasi-isometries of R. We prove that the following groups can be imbedded in QI(R): the group of compactly supported piecewise-linear homeomorphisms of R, the Richard Thompson group F , and the free group of continuous rank.
متن کاملTriangulating and Smoothing Homotopy Equivalences and Homeomorphisms . Geometric Topology Seminar
We will study the smooth and piecewise linear manifolds within a given homotopy equivalence class. In the first part we find an obstruction theory for deforming a homotopy equivalence between manifolds to a diffeomorphism or a piecewise linear homeomorphism. In the second part we analyze the piecewise linear case and characterize the obstructions in terms of a geometric property of the homotopy...
متن کاملReversible maps and composites of involutions in groups of piecewise linear homeomorphisms of the real line
An element of a group is reversible if it is conjugate to its own inverse, and it is strongly reversible if it is conjugate to its inverse by an involution. A group element is strongly reversible if and only if it can be expressed as a composite of two involutions. In this paper the reversible maps, the strongly reversible maps, and those maps that can be expressed as a composite of involutions...
متن کاملMather Invariants in Groups of Piecewise-linear Homeomorphisms
We describe the relation between two characterizations of conjugacy in groups of piecewise-linear homeomorphisms, discovered by Brin and Squier in [2] and Kassabov and Matucci in [5]. Thanks to the interplay between the techniques, we produce a simplified point of view of conjugacy that allows ua to easily recover centralizers and lends itself to generalization.
متن کاملThe Simultaneous Conjugacy Problem in Groups of Piecewise Linear Functions
Guba and Sapir asked, in their joint paper [8], if the simultaneous conjugacy problem was solvable in Diagram Groups or, at least, for Thompson’s group F . We give an elementary proof for the solution of the latter question. This relies purely on the description of F as the group of piecewise linear orientation-preserving homeomorphisms of the unit. The techniques we develop allow us also to so...
متن کامل